Dù được giáo dưỡng trong đức tin Công giáo, từ thập niên 1980 Rudd cùng vợ đến thờ phượng tại nhà thờ Anh giáo và cải đạo sang Anh giáo.[7] Giống Howard, Rudd từng nói chuyện với giáo đoàn Nhà thờ Hillsong.

Rudd là trụ cột trong nhóm cầu nguyện nghị trường tại Nhà Quốc hội ở Canberra.[67] Ông công khai bày tỏ niềm tin Cơ Đốc của mình và thường có các cuộc phỏng vấn với báo chí tôn giáo tại Úc về nhiều vấn đề.[68] Rudd ủng hộ việc các đại diện giáo hội tham gia và các cuộc tranh luận về chính sách, đặc biệt là về quan hệ lao động, biến đổi khí hậu, nạn nghèo đói toàn cầu, nhân bản và tị nạn.[69]

Rudd chống chủ trương hôn nhân đồng tính,